#pragma GCC optimize(2)
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
#include <vector>

using namespace std;
using LL = long long;
/*
题目：求 a 的 b 次方对 p 取模的值。

解法：快速幂

*/

#include <iostream>

using namespace std;
using LL = long long;

int qmi(int x, int y, int p){
    int res = 1;
    int s = x;
    while(y){
        if(y & 1) res = (LL) res * s % p;
        s = (LL)s * s % p;
        y >>= 1;
    }
    return res % p;
}


int main(){
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);

    int x, y, p;
    cin >> x >> y >> p;
    cout << qmi(x, y, p);
    return 0;
}